Maximizing the Total Resolution of Graphs

A major factor affecting the readability of a graph drawing is its resolution. In the graph drawing literature, the resolution of a drawing is either measured based on the angles formed by consecutive edges incident to a common node (angular resolution) or by the angles formed at edge crossings (crossing resolution). In this paper, we evaluate both by introducing the notion of "total resolution", that is, the minimum of the angular and crossing resolution. To the best of our knowledge, this is the first time where the problem of maximizing the total resolution of a drawing is studied. The main contribution of the paper consists of drawings of asymptotically optimal total resolution for complete graphs (circular drawings) and for complete bipartite graphs (2-layered drawings). In addition, we present and experimentally evaluate a force-directed based algorithm that constructs drawings of large total resolution

Evaluation of Labeling Strategies for Rotating Maps

We consider the following problem of labeling points in a dynamic map that allows rotation. We are given a set of points in the plane labeled by a set of mutually disjoint labels, where each label is an axis-aligned rectangle attached with one corner to its respective point. We require that each label remains horizontally aligned during the map rotation and our goal is to find a set of mutually non-overlapping active labels for every rotation angle $\alpha \in [0, 2\pi)$ so that the number of active labels over a full map rotation of 2$\pi$ is maximized. We discuss and experimentally evaluate several labeling models that define additional consistency constraints on label activities in order to reduce flickering effects during monotone map rotation. We introduce three heuristic algorithms and compare them experimentally to an existing approximation algorithm and exact solutions obtained from an integer linear program. Our results show that on the one hand low flickering can be achieved at the expense of only a small reduction in the objective value, and that on the other hand the proposed heuristics achieve a high labeling quality significantly faster than the other methods.Comment: 16 pages, extended version of a SEA 2014 pape

Fantasy-driven versus contact-driven users of child sexual exploitation material: offender classification and implications for their risk assessment

Since the advent of the internet, convictions for the possession, display, trading and distribution of child sexual exploitation material (CSEM) have risen steadily, but little is known about the appropriate assessment and treatment of this offender group, especially in regards to their risk of reoffending. It has been suggested that a conceptual distinction of fantasy- vs. contact-driven CSEM users might be of merit. Sixty-eight offenders recruited from sex offender treatment providers were assessed via an anonymous computer survey including a variety of clinical and risk-related variables; the findings showed differences in the psychological profiles between CSEM users and contact child sex offenders. Numerical and spatial methods were employed to identify subgroups of CSEM users; these confirmed the two-fold distinction of fantasy vs. contact driven offending. The spatial representation of participants identified three dimensions as crucial in the classification of these subgroups: direct sexual contact with a minor, possession of fantasy-generating material, and social contact with other users with a sexual interest in minors, potentially differentiating distinct offender subgroups with different risks and needs. The current study informed the development of an empirical model of CSEM users that could aid in the assessment of risk of reoffending and cross-over to contact sex offending

Pervasiveness of the IQ Rise: A Cross-Temporal Meta-Analysis

Background: Generational IQ gains in the general population (termed the Flynn effect) show an erratic pattern across different nations as well as across different domains of intelligence (fluid vs crystallized). Gains of fluid intelligence in different countries have been subject to extensive research, but less attention was directed towards gains of crystallized intelligence, probably due to evidence from the Anglo-American sphere suggesting only slight gains on this measure. In the present study, development of crystallized intelligence in the German speaking general population is assessed. Methodology/Principal Findings: To investigate whether IQ gains for crystallized intelligence are in progress in Germanspeaking countries, two independent meta-analyses were performed. By means of a cited reference search in ISI Web of Science, all studies citing test manuals and review articles of two widely-used salient measures of crystallized intelligence were obtained. Additionally, the electronic database for German academic theses was searched to identify unpublished studies employing these tests. All studies reporting participants mean IQ or raw scores of at least one of the two measures were included in the present analyses, yielding over 500 studies (.1,000 samples;.45,000 individuals). We found a significant positive association between years of test performance and intelligence (1971–2007) amounting to about 3.5 IQ points per decade. Conclusions/Significance: This study clearly demonstrates that crystallized IQ gains are substantial and of comparabl

Service use of older people who participate in primary care health promotion: a latent class analysis

Background: Recruiting patients to health promotion programmes who will benefit is crucial to success. A key policy driver for health promotion in older people is to reduce health and social care use. Our aim was to describe service use among older people taking part in the Multi-dimensional Risk Appraisal for Older people primary care health promotion programme. Methods: A random sample of 1 in 3 older people (≥65 years old) was invited to participate in the Multi-dimensional Risk Appraisal for Older people project across five general practices in London and Hertfordshire. Data collected included socio-demographic characteristics, well-being and functional ability, lifestyle factors and service use. Latent class analysis (LCA) was used to identify groups based on use of the following: secondary health care, primary health care, community health care, paid care, unpaid care, leisure and local authority resources. Differences in group characteristics were assessed using univariate logistic regression, weighted by probability of class assignation and clustered by GP practice. Results: Response rate was 34% (526/1550) with 447 participants presenting sufficient data for analysis. LCA using three groups gave the most meaningful interpretation and best model fit. About a third (active well) were fit and active with low service use. Just under a third (high NHS users) had high impairments with high primary, secondary and community health care contact, but low non-health services use. Just over a third (community service users) with high impairments used community health and other services without much hospital use. Conclusion: Older people taking part in the Multi-dimensional Risk Appraisal for Older people primary care health promotion can be described as three groups: active well, high NHS users, and community service users

The use of Bayesian latent class cluster models to classify patterns of cognitive performance in healthy ageing

The main focus of this study is to illustrate the applicability of latent class analysis in the assessment of cognitive performance profiles during ageing. Principal component analysis (PCA) was used to detect main cognitive dimensions (based on the neurocognitive test variables) and Bayesian latent class analysis (LCA) models (without constraints) were used to explore patterns of cognitive performance among community-dwelling older individuals. Gender, age and number of school years were explored as variables. Three cognitive dimensions were identified: general cognition (MMSE), memory (MEM) and executive (EXEC) function. Based on these, three latent classes of cognitive performance profiles (LC1 to LC3) were identified among the older adults. These classes corresponded to stronger to weaker performance patterns (LC1>LC2>LC3) across all dimensions; each latent class denoted the same hierarchy in the proportion of males, age and number of school years. Bayesian LCA provided a powerful tool to explore cognitive typologies among healthy cognitive agers.The study is integrated in the "Maintaining health in old age through homeostasis (SWITCHBOX)" collaborative project funded by the European Commission FP7 initiative (grant HEALTH-F2-2010-259772). NS and JAP are main team members of the European consortium SWITCHBOX (http://www.switchbox-online.eu/). NCS is supported by a SwitchBox post-doctoral fellowship. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

Hui and Walter's latent-class model extended to estimate diagnostic test properties from surveillance data: a latent model for latent data

Diagnostic test sensitivity and specificity are probabilistic estimates with far reaching implications for disease control, management and genetic studies. In the absence of ‘gold standard’ tests, traditional Bayesian latent class models may be used to assess diagnostic test accuracies through the comparison of two or more tests performed on the same groups of individuals. The aim of this study was to extend such models to estimate diagnostic test parameters and true cohort-specific prevalence, using disease surveillance data. The traditional Hui-Walter latent class methodology was extended to allow for features seen in such data, including (i) unrecorded data (i.e. data for a second test available only on a subset of the sampled population) and (ii) cohort-specific sensitivities and specificities. The model was applied with and without the modelling of conditional dependence between tests. The utility of the extended model was demonstrated through application to bovine tuberculosis surveillance data from Northern and the Republic of Ireland. Simulation coupled with re-sampling techniques, demonstrated that the extended model has good predictive power to estimate the diagnostic parameters and true herd-level prevalence from surveillance data. Our methodology can aid in the interpretation of disease surveillance data, and the results can potentially refine disease control strategies

Multi-method personality assessment of butchers and hunters: beliefs and reality

Two studies examined beliefs about the personality of male butchers and hunters and the factuality of such beliefs. These professions’ daily routines involve killing animals and handling their carcasses, acts that could be facilitated by specific personality constellations. Study 1 (102 raters) evidenced perceptions of higher aggressiveness and masculinity of butchers/hunters and higher self-esteem (hunters only), as compared with average men. In contrast, Study 2 found little evidence for the factuality of such beliefs, based on multi-method personality assessments in a case-control design of 96 men (23 and 25 dyads including one butcher or hunter, matched with same-generation, other-occupation friends or relatives). Only implicit, but not explicit, aggressiveness (measured with an Implicit Association Test) was higher in butchers/hunters than in controls. Both masculinity (whether measured unobtrusively [digit ratio, 2D:4D] or explicitly) and self-esteem (whether measured implicitly [name-letter effect] or explicitly) were comparable for butchers/hunters and controls. Lower self-reported conscientiousness, extraversion, and openness in butchers/hunters than controls were not generalizable to informant reports of these Big Five dimensions. Discussion focuses on the merits of utilizing belief-factuality contrasts, controlled designs, and multi-method assessments in personality research